Robust Mechanism Design and Dominant Strategy Voting Rules

نویسندگان

  • TILMAN BÖRGERS
  • DOUG SMITH
چکیده

We develop an analysis of voting rules that is robust in the sense that we do not make any assumption regarding voters’ knowledge about each other. In dominant strategy voting rules, voters’ behavior can be predicted uniquely without making any such assumption. However, on full domains, the only dominant strategy voting rules are random dictatorships. We show that the designer of a voting rule can achieve Pareto improvements over random dictatorship by choosing rules in which voters’ behavior can depend on their beliefs. The Pareto improvement is achieved for all possible beliefs. The mechanism that we use to demonstrate this result is simple and intuitive, and the Pareto improvement result extends to all equilibria of the mechanism that satisfy a mild refinement. We also show that the result only holds for voters’ interim expected utilities, not for their ex post expected utilities.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The (sub-)optimality of the majority rule

We consider collective choice from two alternatives. Ex ante, each agent is uncertain about which alternative she prefers, and may be uncertain about the intensity of her preferences. An environment is given by a probability distribution over preference-profiles that is symmetric across agents and neutral across alternatives. In many environments, the majority voting rule maximizes agents’ ex-a...

متن کامل

Statistical Robustness of Voting Rules

We introduce a notion of “statistical robustness” for voting rules. We say that a voting rule is statistically robust if the winner for a profile of ballots is most likely to be the winner of any random sample of the profile, for any positive sample size. We show that some voting rules, such as plurality, veto, and random ballot, are statistically robust, while others, such as approval, score v...

متن کامل

Approximately Strategy-Proof Voting

The classic Gibbard-Satterthwaite Theorem establishes that only dictatorial voting rules are strategy-proof; under any other voting rule, players have an incentive to lie about their true preferences. We consider a new approach for circumventing this result: we consider randomized voting rules that only approximate a deterministic voting rule and only are approximately strategy-proof. We show t...

متن کامل

Optimal Voting Rules When Voting is Costly - Sequentiality, Default Choices and Committees

We study costly voting as a dynamic mechanism design problem and identify three characteristics of any optimal mechanism in a highly stylized setting: (1) sequential participation decisions, (2) interpreting non-participation as a vote for some default, and (3) delegating the vote to a committee that excludes some voters.

متن کامل

Impedance Control of Robots Using Voltage Control Strategy Revisited

In this note, we show that the impedance control strategy proposed in the paper is not feasible from practical implementation point of view. Next, a robust impedance controller is proposed for electrically driven robots using Fourier series (FS). The fact that robots' actuators have limited voltage is also considered in controller design procedure. In comparison with other impedance controllers...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012